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Node 


Time 


Transaction 
amount 


Comments 


A, B 


Tl 




Account balance initially at $1000, both nodes A 
and B synchronized. 


A, B 


T2 


+$200 


Customer deposits (adds) $200 to account balance 
from node A. Using the synchronous replication 
method, both nodes are updated to a balance of 
$1200 


A, B 


T3 


-$75 


Customer withdrawals (subtracts) $75 from the 
account balance from node B. Using the 
synchronous replication method, both nodes are 
updated to a balance of $1 125 


A, B 


T4 


-$125 


Customer transfers (subtracts) $125 from the 
account balance to a foreign account from node A. 
Using the synchronous replication method, both 
nodes are updated to a balance of $1000 




T5 




All communications between nodes A and B is 
lost. A = B = $1000 


A 


T6 


+$100 


Customer adds $100 to account balance on node 
A. A balance = $1 100, B balance = $1000 


B 


T7 


-$50 


Customer withdrawals $50 from account balance 
on node B. A node balance = $1 100, B node 
balance = $950. 


A, B 


T8 




Full communications is restored, and the system 
resolves collisions as follows: A replays the 
transaction delta changes into B, B replays the 
transaction delta changes into A. The order of 
replay could be arbitrary. One could even 'merge' 
the two replay streams, using timestamps or 
sequence numbers, etc. The main point is that the 
account balances will match after all are replayed 
into the others. 


A->B 


T9 


+100 


More specifically, replaying the A transactions to 
the B database adds $100 to the B balance of 
$950, making it $1050. 

NOTE - we could be done by simply overwriting 
the A database balance with the B database 
balance, however replaying in the reverse provides 
a 'check 5 of the approach. 


B->A 


T10 


-50 


Replaying the B transactions to the A database 
subtracts $50 from the A balance of $1 100, 
making it $1050. 


A, B 


Til 




Compare the two balances, A=B and the databases 
are in sync. If other criteria are met, synchronous 
replication can be resumed. 



Figure 8 
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a) Disaster Recovery 



b) Split System, Partitioned 
Data 



c) Split System, Shared Data 

Split System Architectures 



Fig. 9 
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Dual Writes 



Fig. 10 
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Coordinated Commits 



Fig. 11 
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ratio of round trip channel time to latency time (p) 



Synchronous Replication Efficiency 

Fig. 12 
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Equal Efficiency (e=l) 



Fig. 13 



